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Viel Erfolg ! 



Aufgabe 1 : Lineare Optimierung ( grafisch losen!) 

Es gibt die beiden kostlichen Speisen „Gedunstete Zucchini-Schiffchen" und Malte- 
ser Zucchini-Topf mit Zutaten wie folgt 



Je Zucchini-Schiffchen je Malteser-Topf Vorrate 

Zucchini 'A 1 7 [Stuck] 

Tomaten 5 4 40 [Stuck] 

Paprika (rot) - 1 5 [Stuck] 

GEWINN 2€ 3€ 



Wieviele Zucchini-Schiffchen bzw. IVlaltesereintopf-Portionen muss man her- stellen, 
damit der Gesamtgewinn maximal ist und die Vorrate ausreichen? 

a. ) Lose die Aufgabe grafisch! ( 6 P) 

b. ) Interpretiere das Ergebnis! ( 3 P) 

c. ) Welche Losung ergibt sich, wenn man keine Paprika verwendet? ( 3 P) 
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Aufgabe 2 



FRAGEN: 

A.) Transportproblem 

Nach elementarer Logik folgt doch beim einfachen klassischen Transport - 
problem, dass die Summe der Angebote a,, i=1,2,...n, gleich sein muss der 
Summe der Nachfragen bk, k=1,2,....m 



a.) 1st das auch eine mathematisch notwendige Bedingung? Beweis ! ( 6 P) 



b.) Was konnte man tun, wenn diese Bedingung NICHT erfullt ist ? ( 4 P) 



B.) Welclie Wirkung hat das „Prinzip der Dynamischen Optimierung" in der 
Idee des „ Branch & Bound" ? ( 3 P) 



Aufgabe 3: LOP/ Simplex ( Aufgabe mit Fleisch) 



Je Portion ( 1 kg ) 



Hacl<braten 



Fleisclipflanzerl 



Vorrate 



Hackfleiscli [g] 
Eier [Stuck] 
Lauch [Stangen] 



400 



2 



500 
2 
0 



50 000 [g] 
100 [Stuck] 
180 [Stangen] 



Gewinn [€] 



4.- 



3.- 



Wie viele Portionen Hackbraten und Fleischpflanzerl mussen hergestellt werden, 
damit die Vorrate hoclistens verbraucht werden und der Gesamtgewinn maximal 
wird? 



a. ) Stellen Sie das LOP auf und losen Sie es mit der SIMPLEX-METHO- 

DE ! ( 13 P) 

b. ) Interpretieren Sie das Ergebnis! ( 5 P) 

c. ) Formulieren Sie den Text zur „dualen Problemstellung", bestimmen Sie 

deren Losung („Schattenpreise") und interpretieren Sie diese! ( 7 P) 
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Aufqabe 4 ; LOP/ Simplex (vegetarisch - mit Tomaten) 



Eine kleine Pizzeria bietet 2 Gerichte an: „Pizza Margherita" und ..Spaghetti mit 
Tomatensauce". 



Hier die Daten 



(Nudel-)Teig [kg] 
Tomaten [Stuck] 
Gewinn [ € ] 



Je Portion 
Pizza Spaghetti 



0,1 

3 

2 



0,1 

5 

3 



Vorrate 

10 [kg] 
400 [Stuck] 



Wie viele Portionen Pizza und Spaghetti muss die Pizzeria herstellen. damit der 
Gesamtgewinn maximal wird und die Vorrate hochstens verbraucht werden ? 



a. ) Stellen Sie das LOP auf und Ibsen Sie es mit der SIMPLEX-METHO- 

DE ! ( 9 P) 

b. ) Interpretieren Sie das Ergebnis! ( 4 P) 

c. ) Formulieren Sie den Text zur „dualen Problemstellung", bestimmen Sie 

deren Lbsung („Schattenpreise") und interpretieren Sie diese! ( 5 P) 



50 



SO 




C\) S-Hxnclarcf/orm 



4. Tabel/e.: 



0 
0 



U) A 
^pi'0,^C5) 0 0^ 0<o 



I \ i 



0 

0 
4 

-Or- 



0 



I ! 



0 



1^ 

o 

0 



ri 







0 


0 


lU) 


0 


A 


0 


iC3) 


0 


0 


A 



pi^^is cs) o ors Q 



AS 



I 



XT: 
















C 


' ! 


0 



0 



<3/S 



40 • 0i4 



I i 

400 



OlOD 

'tis 

III! 



80 •• a/s 



so 



0/?- 



T — - ■ 
OfS So 

~~ so 

- 0, ^ - 



I i I 



I ! 



I 1 



1 I 



1 i 



Unci ^0 Par. ^pciohe^r 



'3 



Y: 



z 



1 I 



\\\\\ , , , , 

'^(^/>/7 hei^a^-/ ^S^C>^ . 14 I ! 4 ! i 1- 



! - I- 



! I! I 




- 6- 



-7- 

Aufgabe 5: Problematik des Branch & Bound 



Jemand muss ofters von Regensburg nach Berlin fahren. Eine direkte Fahrt mit I 
ist viel zu teuer. 




So hat die Person streckenweise folgende Alternativen. 

Kante 1 Kante 2 Kante 3 Kante 4 

Rgb - >Hof: 22 €/ 2:02 h Hof-Chemnitz: 27,10€/1 :31 Leipz.->Ber 

Chem.->Leipz 46€/1:08h 

16,90 €/ 1:01 h 31,6 €/ 2:31 

Rgb- >Nbg: 19,50 €/ 1 h Nbg- > Chem, 44 €/ 3:13 
26 €/ 1 h 



Bestimme die kostengunstigste Fahrt ( mittels B&B und dynamischer Optimierung ). 
die unter 6:30 h Fahrzeit bleibt! ( 14 P) 
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Aufgabe 6: Problematik der Ganzzahliqen Linearen Optimierung 



Zeigen Sie an Hand des folgenden Beispiels 



maximiere ( 2 Xi + 5 X2 ) (jfPc 



mit: 



2 X 1 + 8 X 2 < 31 



2 X 1 - X2 < 9 



und 



Xi , X2 G N u 



^ 0 f ( also ganzzahlig ! ) 



die Problematik der „Ganzzahligen Linearen Optimierung" auf! 
Hinweise: 

- Losen Sie das Problem zuerst (graphisch ) im Reellen ! ( 9 P) 

Zeigen Sie danach, dass „Runden" der reellen optimalen Losung nicht 
die optimale ganzzahlige Losung liefert. 

Bestimmen Sie schliefilich die optimale ganzzahlige Losung ! ( 12 P) 
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Aufgabe 7 : Modellbildunpen : NUR als LOP FORMULIEREN. Nichts rechnen ! 

Erklaren Sie bei der Formulierung Ihres Modells die inhaltliche Bedeutung der 
Variablen (und was Schlupfvariable hier inhaltlich bedeuten wiirden) ! 



A.) Vitamine: 

Im Monat benotigt ein Mensch mindestens 600 mg Vitamin B und 300 mg Vitamin H. 
Urn diesen Bedarf durch Medikamente abzudecken, werden zwei verschiedene 
Sorten A und B angeboten: In einem Gramm der Sorte A sind 30 mg Vitamin B und 
10 mg Vitamin H. In Sorte B sind 10 mg Vitamin B und 20 mg Vitamin H enthalten. 
Sorte A kostet 0,12 € Sorte B 0,08 €. 

Wie viel Gramm jeder Sorte muss ein Mensch monatlich zu sich nehmen, um den 
Bedarf moglichst gunstig abzudecken? ( 7 P) 



B.) Teehandler: 

Ein Teehandler mdchte Teeproben zu je mindestens 10 g zu Werbezwecken ver- 
schenken. Dazu will er die Sorte Zitrone-Limette mit schwarzem Tee mischen. Die 
Sorte Zitrone-Limette kostet im Einkauf 0,6 €/ g und der schwarze Tee kostet 
0,3 €/ g. Allerdings mochte er maximal pro Packung 1,50 € ausgeben. 

Wieviel schwarzen und wieviel Zitrone-Limette Tee muss er fur die Mischung 
verwenden? 

Setze: x = Menge Zitrone-Limette, y = Menge schwarzer Tee ( 4 P). 
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C.) Softd rinks 

Eine gro(3,e Firma fur Softdrinks mochte ein neues Produkt auf den Markt bringen. 

Das neue Getrank soil aus drei flussigen Zutaten zusammengemischt werden, 
wobei die erste Zutat 5 Euro pro Liter, die zweite Zutat 2 Euro pro Liter und die 
dritte Zutat 0,25 Euro pro Liter kostet. 

Zutat 1 enthalt au(3>erdem 3g/ 1 Zucker und 4 Einheiten/ 1 eines Aromastoffes, 
wahrend die zweite Zutat 7g/ 1 Zucker und 8 Einheiten/I des Aromastoffes und die 
dritte Zutat 20g/ 1 Zucker und keinen Aromastoff enthalt. 

Aus produktionstechnischen Grunden mussen pro Produktionsvorgang mindestens 
100 Liter des Getranks hergestellt werden. 

Die Marktforschung hat ergeben, dass das Getrank von der Zielgruppe 
angenommen wird, falls sich die Parameter in folgenden Intervallen bewegen. 
Das fertige Getrank soli mindestens 3g/ 1 und hochstens 6g/ 1 Zucker enthalten. 
In einem Liter des Getranks sollen sich mindestens 3 Einheiten des Aromastoffes 
befinden. AuBerdem soli das Getrank zu mindestens 40% aus Zutat 1 bestehen, 
wahrend Zutat 2 hochstens 50% und Zutat 3 hochstens 30% des neuen Getranks 
ausmachen darf. ( 14 P) 
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Aufgabe 1: Lineare Optimierung ( grafisch losen ! ) 

Man will aus kostlichen Zutaten zwei vegetarische orientalische Zwischen- 
Mahlzeiten herstellen und gewinnmaximal verkaufen. 



Pro Portion 

Rohgemuse-Salat Auberginen-Salat Vorrate 

Auberginen 1 3 9 [Stuck] 

Tomaten 2 1 9 „ 

Paprika-Schoten 1 1 5 „ 

Gewinn ( € ) 2.- 4.- 



Bestimmen Sie grafisch die gewinnoptimale Losung dieses LOP und inter- 
pretieren Sie das Ergebnis ! ( 1 1 P ) 



Aufgabe 2 : 

Lineare Optimierung / grafische Losung und nachtragliche Anderung 



a.) Losen Sie folgendes LOP grafisch ( 7 P ) 



Produkte -je- 



Rohstoffe 


Pi 


P2 


Vorrate 


Ri 


250 


500 


2000 


R2 


300 


150 


1500 


Gewinn ( €) 


3.- 


2.- 
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b.) Interpretieren Sie das Ergebnis ( 2 P ) 

c.) Was geschieht, wenn die Vorrate von R2 statt bisher 1500 Mengen- 
einheiten nun auf 1950 Mengeneinheiten steigen (6P) 




- 4 - 

Aufqabe 3 : Lineare Optimierunq mittels SIMPLEX-METHODE 

SAID will zwel Prachtsterne orlentallscher suffer Nachspeisen produzieren 
- BAKLAWA und LEKACH ( = israelischer Ruhrkuchen ) 

Die folgende Tabelle zeigt die wichtigsten Zutaten und Details: 

Pro Portion 

Baklawa Lekach Vorrate 

Zucker 20 40 400 [g] 

Mandein/ Walnusse 50 0 500 " 

Zimt 5 5 60 " 
Gewinn ( € ) 2.- 3.- 

Berechnen Sie mittels Simplexmethode die optimale Losung und interpre tieren Sie 

diese ! ( 21 P ) 
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Aufgabe 4: Verschnittoptimierung 

In einem Sagewerk soil man aus 5 m und 7 m langem Rundhoiz Langen von 

1,5 m bzw. 2 m herstellen I 

a.) Stellen Sle alle sinnvollen Schnittvarlanten auf und formulleren Sie das 
mathematlsche MODELL, dass mogllchst wenlge 5 m und 7 m Rundholzer 
gebraucht werden und die Nachfrage nach 200 Stuck 1,5mHolz und 
100 Stuck 2 m Holz erfullt 1st ! ( 16 P ) 

t(n(' Clfe i^ff-f oPjT) ^ 




b.) Was muss man beim MODELL noch andem, wenn nur insgesamt 50 Rund- 
holzer der Lange 5 m vorfugbar sind, be! den 7 m beliebig viele ? ( 3 P) 



Aufgabe 5 : Problematik der Ganzzahligen Linearen Optimierung 
Betrachten Sie folgendes Beispiels 



maximiere ( 4 Xi + 3 X2 ) 

mit: 2 X 1 - 3 X 2 < 6 
X 1 + Xa < 4,5 
X 1 > 0, X2 > 0 

a.) Finden Sie die optimale Losung in folgenden Fallen ( Hinweise: Grafisch losen 
und zusatzliche Berechnungen und Uberlegungen ! ) (16P) 



I. ) X 1 und X2 reelle Zahlen 

II. ) X 1 , X2 G N u ^ 0 (> ( also ganzzahlig ! ) 



y X ^ -z. Ox::> : ) X^ ~ 0^^ >r^ - z^, ^ 



X . O ' \^ ^ /, T- 



IT. x^ ^ x-z ^ H,^ l'^ 

b.) Welche zwei wichtigen Kriterien verletzt man oft, wenn man reelle optimale 
Losungsvariable einfach nur ganzzahlig rundet, in der Hoffnung , dann auch 
die ganzzahligen optimalen Losungsvariablen zu erhalten ? ( 3 P ) 
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Aufgabe 5 : Problematik der Ganzzahliqen Linearen Optimierung 
Betrachten Sie folgendes Beispiels 



maximiere ( 4 Xi + 3 Xa ) 

mit: 2X1-3X2 < 6 
X 1 + X2 < 4,5 

X 1 > 0, X2 > 0 

a.) Finden Sie die optimale Losung in folgenden Fallen ( Hinweise: Grafisch losen 
und zusatzliche Berechnungen und Uberlegungen ! ) ( 16 P ) 



I. ) X 1 und X2 reelle Zahlen 

II. ) X 1 , X2 G N 0 I* ( also ganzzahlig ! ) 

Or x,^ /f^^ 



"2- 
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b.) Welche zwei wichtigen Kriterien verletzt man oft, wenn man reelle optimale 
Losungsvariable einfach nur ganzzahlig rundet, in der Hoffnung , dann auch 
die ganzzahligen optimalen Losungsvariablen zu erhalten ? ( 3 P ) 
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Aufgabe 6 : Problematik des Branch & Bound 



Jemand mochte von A tiber mehrere Stationen nach B mit dem Zug 
fahren. 

Das Ganze soli moglichst bllllg von statten gehen, aber auch Innerhalb einer 
gegebenZelt von maximal 3 Stunden und ISMinuten. 



Die folgende Skizze eriautert die Situation: 

A 



B 



o o o o 



Kante 1 Kante 2 

Es gibt folgende Altemativen je Kante 
Kante 1 : Kante 2: 



Kante 3 



Kosten/ Fahrzeit 
IC: 56.-€/60Mln. 
RE: 50.-€/65Min. 



Kosten/ Fahrzeit 
66. -€ / 70 Min. 
60.-€/ 77Mln. 



Kante 3: 

Kosten/ Fahrzeit 
47.-€/ 50 MIn. 
35.-€/ 70 MIn. 



Bestlmmen Sle die kostenmlnimale Losung unter der Beachtung, dass die Gesamt- 
fahrzeit hochsten 3 Stunden und 15 Minuten betragen darf ! ( 15 P ) 
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SIMPLEX -METHODE 

Ein Kaffeehersteller besitzt zwei Sorten Kaffee. Den teuren Superior - 
Kaffee kann er fur 1000€/t verkaufen, wahrend der gunstige Inferior 
- Kaffee nur 700€/t einbringt. 

Die beiden Sorten werden auf zwei getrennten Plantagen angebaut. 
Plantage Superior bringt maximal 400t und die Plantage Inferior 600t 
Kaffee. 

Beide Sorten werden in der gleichen Rosterei verarbeitet, die jedoch 
nur ein Fassungsvermogen von 850t aufweist. 



1. Obunasblatt zu LOP 



Aufqabe 1: 

Warum \tegt m einem LOP das Minimum oder Maximum am Rande des Defmitions- 
Aufqabe 2: 

WashejGt ,konvexes Gebief* ? ^ r ^ ^ , , , 

Aufqabe 3: ^^/^''^^ ^^'^"'^ 

a.) Warum ist »m primSren Standard - LOP der zulSssige Bereich immer ein 

Polyeder (Vie feck) ? i:?^i:?^-ej <Oedr/?^Un^en 



M4 

h > Warum ist dieses Polyeder ein konvexes Polyeder ? 





HaxJmurn 
je Portion 



8ananen 
PfifSiche 
Bimen 
Gewinn (€) 



Obstsalat 
1 
2 
3 

1,50- 



Obstkuchen 
1 
4 
1 

2- 



Vorrate 
7 Stock 

20 Stuck 
18 Stack 
/ 




Gm phische L^ <"nq unci Intemretdtion ! 



X., ^ -^xr^ ~ - % 




2. Obungablatt LOP 

Aufgabe : Lineare Opttmierung / Praklisches Beispiel : 

Getee-Hmteliung au5 g«pres9tem Obst-Saft 



Zufluss : 2 ht / min 



II 

EinfUllen in Saftbottich || 



i2 Gelee-Kochapparate 



Miteinem kontinuleHichen ( nicht zu stoppenden ) Zufluss von 2 hi /min wird ein 
Saft-Bottich mit frfsch gepresstem Obstsaft gefiillt 

Der maximafe FOIIstand ist 100 hi. der monnentane Fiillstand ist 40 hi. 

Die beiden Gelee-Kochapparate konnen aus dem Boltich mit jeweils 50 hi Obstsaft 

in vemachlassigbar kurzer Zeit gefullt werden 

Def Gelee-Kochpfozessje Apparatdauert 40 Minulen ! 

a.) BerechnenSle ( mit graphischer linearer Optimiemng ) den spmest mOglichen 
Ki>ch-< und Full-) B«ginn jedes der beider) Kochapparate ! 

( HInweis- Wahlen Sie x1 als Zeitdauer bis zum Beginn 1 Apparates. x2 als 
Dauer bis zum Start des 2. Apparates . jeweils von jetzt an . gerechnet ] 
Jetetsei Zertpunkt Null! Maximieren Sie die Summe dieser beiden Zeiten I ) 



b.) Geht der Prozess kontinuiertlch in dieser Weise weiter ? 

D.h , ist ein Geleekocher immerfrei. urn befOllt zu werden, bevor der Saftbottich 
Cfberiduft 7 

Ab welcher Gelee-Kochdauer wUrde der Saftbottich Ciberlaufen ? ) 



X 



i I 



i ^ yfOO.OOO 

0. dx^ 1^ AO. OOO 



' IT II i 





- 000 ^ 000 

t ' I : 

X^ ^ 400. 000 

) t I • I I 

^ >2-50. coo f ^O.OOO ^ yfSS.OOO 



c) ^aooo fn A) and ^o.OOO /n ^) 



Prf.Dr.Hornung 



3. Ubungsblatt LOP 



Kapital - Aniagen 

Jemand hat lOO.OOOC geerbt und mochte diese moglichst gewinnmaximal - bei 
begrenzten Risiko - aniegen. 

Zwei Aniageformen stehen zur Wahi 

1) Global Lange Tech Index (mit CAP) 
Gewinnerwartung: binnen 2 Jahre: Verdopplung des Einsatzes 
Verlustbegrenzung ("ge-capt"): maximal 20% des Einsatzes 

2) Bundes - Schatzbriefe: 

Gewinnerwartung: binnen 2 Jahre: 10% des Einsatzes 
Verlust: keiner, da festverzinslich und Restlaufzeit 2 Jahre 

Frage: 

Wie soil er die lOO.OOOC aniegen, damit die Gesamt - Gewinnerwartung nach 
2 Jahren moglichst gvod ist und der (mogliche) Verlust auf 10.000€ begrenzt 
ist [d.h. wie viel unter 1) , und wie viel unter 2) aniegen]? 

a) Stellen Sie das zugehorige Lineare Optimierungsproblem auf I 

b) Losen Sie das Problem grafisch! 

c) Interpretieren Sie das Ergebnis! 



Prof.Dr.Hornung 



4. Ubungsblatt LOP 



Lineare Optimierung und SIMPLEX - METHODE 



Jemand stelit Obstsalat und Obstkuchen (aus Fertigboden aus Bisquit) her. 

Die einzelnen weiteren wichtigen Zutaten sind in folgender Tabelle 
aufgelistet: 



Je Portion 



Bananen 
Pfirsiche 
Birnen 



Obstsalat 
1 
2 
3 



Obstkuchen 



7Stuck 



20Stuck 



ISStuck 



Gewinn(€) 1.50 2,00 

LOSE und INTERPRETIERE oblges Problem mit der SIMPLEX - 
Methodel 



Prof Dr Roland Homung 



19 November 201 



5. Obungsbtatt LOP 



V«f««hnlttmintmi»ruiig 



\n eirmm Sdg«werk so^ man aus 5 m lanoem Rundholz Teif- l&ngm von 1 5 m 
and 2 m 8chn©kJ»n .nach folgendem Schnlttptan 




Varianle 1 Variant© 2 Auflrage 



2 
1 



2 
1 



180 
120 



a.) BQstimman Sie die vertdiiiftbTttntmate urKf die fae^f 





VMcho LOsung ha parin^ara Gesamtkoatan. mm iadea b«n<Uigte 5 m Rohr 
iJer B©8chatfur>9 100 Euro koatet . abar die Lagerhattung von Otoerproduk - 
ion i« Rohr 5 Euro, und dia Lagerunfl und Entsorgung Jaden m Abfalls 10 
gum 7 



%\ Wie Iftuar darf die BpSsotgmt )e m AWaa warden, bia dia varachnlttminirYiate 
# LOaungbafigarwIrd ( aHo Qfcrtaen GrOfien blaiben glelch ) ? (2P) 



i-a miit im ^icmirttp^J a*na W'eitara ( ainnvoBa ) Schnftt-Vaitenta I V\Ae iautal aia'' 
Eia^«2»n Ste obwi lhf» 0ahn»l^ 

f?f»<»i»n Sie ©tfw bassera Lflaung ( veiechnittmtnlmat itiHUMNttatirrijriirriat ') r 7 p) 




Prof Dr Hornung 



07 Dezember 2013 



7. Ubungsblatt LOP 

Aufgabe 5 : Problematik der Ganatzahlisen Linearen Optimterung 
Betrachten Sie folgendes Beispiels 

maximiere ( 4 Xi + 3 x? ) 

mit 2 X 1 - 3X2 s 6 

X 1 + X2 £ 4.5 
X 1 >0. xj >0 



a.) Finden Sie dre optimale Losung in fofgender Fallen ( Hinweise: Grafisch I6sen 
und ytjsatzliche Rf^r^ dmunaen und Uberlegungen ! ) 



I ) X 1 und X2 reelle Zahlen 

II.) X 1 . X2 e N u ^ 0 1- ( also ganzzahlig ! ) 



. . wrfchtiaen Krrterien vertetzt man o«, wenn man reeHe optimale 

dfe gTSen optlmaien Ldsungsvariableo zu erhallen ? 



I 



1: ' 

I ^ 



•5 



5 



\ 



^3 

I 



* ■ 

i<y, 



I 



5 ^ 
I I 



-0 



V 



I 



\ 



h 



V 
HP 




'1^ 



I 
I 

1^ 



^1 



t I 



Hi 



it :^ 

t ^ M 

• ' ' i 



